Evaluation of Bounds on the Mean Rate of Growth of the State Vector of a Linear Dynamical Stochastic System in Idempotent Algebra*
نویسنده
چکیده
A dynamical system which is described in terms of an idempotent algebra by means of a vector equation with random irreducible matrix is considered. An approach based on approximation of the matrix of the system by means of matrices of simple structure is applied to evaluate bounds on the mean rate of growth of the state vector of the system. The process of constructing the approximations is reduced to the solution of problems of minimization of certain numerically valued functions. Examples that illustrate the evaluation of bounds on the mean rate of growth of the state vector for a system with matrix of dimension 2 are presented.
منابع مشابه
Bounds on the state vector growth rate in stochastic dynamical systems
A stochastic dynamical system represented through a linear vector equation in idempotent algebra is considered. We propose simple bounds on the mean growth rate of the system state vector, and give an analysis of absolute error of a bound. As an illustration, numerical results of evaluation of the bounds for a test system are also presented.
متن کاملEstimation of the Rate of Growth of the State Vector of a Generalized Linear Dynamical System with Random Matrix
A stochastic model of a generalized linear dynamical system with random matrix the elements of which may have arbitrary distributions and are not independent is considered. Based on use of the apparatus and methods of idempotent algebra, new lower and upper bounds of the mean rate of growth of the state vector of the system are obtained for the model. Examples of a numerical computation of the ...
متن کاملEvaluation of the Lyapunov Exponent for Stochastic Dynamical Systems with Event Synchronization
We consider stochastic dynamical systems operating under synchronization constraints on system events. The system dynamics is represented by a linear vector equation in an idempotent semiring through second-order state transition matrices with both random and constant entries. As the performance measure of interest, the Lyapunov exponent defined as the asymptotic mean growth rate of the system ...
متن کاملEfficiency Evaluation and Ranking DMUs in the Presence of Interval Data with Stochastic Bounds
On account of the existence of uncertainty, DEA occasionally faces the situation of imprecise data, especially when a set of DMUs include missing data, ordinal data, interval data, stochastic data, or fuzzy data. Therefore, how to evaluate the efficiency of a set of DMUs in interval environments is a problem worth studying. In this paper, we discussed the new method for evaluation and ranking i...
متن کاملDynamical System and Semi-Hereditarily Hypercyclic Property
In this paper we give conditions for a tuple of commutative bounded linear operators which holds in the property of the Hypercyclicity Criterion. We characterize topological transitivity and semi-hereiditarily of a dynamical system given by an n-tuple of operators acting on a separable infinite dimensional Banach space .
متن کامل